package com.rui.shangXueTang.tree;

/**
 * @author : [锐神NO.3]
 * @version : [v1.0]
 * @className : Test
 * @createTime : [2022/2/16 22:07]
 * @description : [描述该类的功能]
 */

public class Test {
    public static void main(String[] args) {
        // 创建一个树
        BinaryTree binaryTree = new BinaryTree();

        Node root = new Node(1,"孙尚香");
        Node node2 = new Node(2,"夏侯惇");
        Node node3 = new Node(3,"貂蝉");
        Node node4 = new Node(4,"吕布");
        Node node5 = new Node(5,"虞姬");
        Node node6 = new Node(6,"王昭君");

        //root节点的左右节点
        root.setLeft(node2);
        root.setRight(node3);

        //node2节点的左节点
        node2.setLeft(node4);

        //node节点的左右节点
        node3.setLeft(node5);
        node3.setRight(node6);

        //创建二叉树，设置根节点
        binaryTree.setRoot(root);

//        //前序遍历
//        binaryTree.preSelect();
//        System.out.println("----------------");
//
//        //中序遍历
//        binaryTree.midSelect();
//        System.out.println("----------------");
//
//        //后序遍历
//        binaryTree.backSelect();
//        System.out.println("----------------");
//
//        //前序遍历查找测试
//        Node nodePre = binaryTree.preSearch(5);
//        if(nodePre != null){
//            System.out.println(nodePre);
//        }else {
//            System.out.println("没有找到");
//        }
//        System.out.println("-------------------");
//
//        //中序遍历查找测试
//        Node nodeMid = binaryTree.midSearch(4);
//        if(nodeMid != null){
//            System.out.println(nodeMid);
//        }else {
//            System.out.println("没有找到");
//        }
//        System.out.println("-------------------");
//
//        //后序遍历查找测试
//        Node nodeBack = binaryTree.backSearch(6);
//        if(nodeBack != null){
//            System.out.println(nodeBack);
//        }else {
//            System.out.println("没有找到");
//        }
//        System.out.println("-------------------");
        binaryTree.delNode(5);

        binaryTree.preSelect();
        System.out.println("----------------");

        binaryTree.midSelect();
        System.out.println("----------------");

        binaryTree.backSelect();
        System.out.println("----------------");
    }
}
